2.4.1.Моделирование автоматизированной информационно - поисковой системы

Информационный центр по техническому обеспечению программы “Аполлон” был создан для сбора, хранения и распространения информации по техническим характеристикам материалов, деталей, узлов и устройств, применяемых в отдельных проектах программы “Аполлон”. В частности, информационная система центра содержит данные по их идентификации, предъявляемым техническим требованиям, испытаниям, надежности, сфере применений, нормальным и экстремальным условиям эксплуатации, а также профилактическому контролю.

На рис.1 обобщенном виде представлена схема информационных потоков в системе. По различным входным документам, содержащим информацию для ввода в ИПС, составляются рефераты, которые записываются на магнитную ленту и образуют библиографический архив. После кодирования рефератов документы записываются на видеомагнитную ленту, образуя документальный архив. Оригиналы их хранятся в ручной картотеке на обычных библиотечных стеллажах.

Справочная служба информационного центра обслуживает пользователей в двух основных режимах: режиме рассылки указателей и в режиме типа “запрос-ответ”. Указателем по определенному виду материалов или изделий называется периодическое издание, содержащее краткую реферированную информацию о них. Главное назначение указателей - обеспечивать пользователей концентрированной информацией из документов, хранящихся в системе. Режим типа “запрос- ответ” является основным в работе информационного центра

Пользователи телефонная ЦЕНТР линия телетай- средства



без ОБРОБОТКИ библиографиче



терминалов линия ЗАПРОСОВ пной связи ского поиска

 

 

 



Пользователи Средства доку-



с выходными телефонная линия ментального

терминалами линия видеосвязи поиска

линия видеосвязи


линия телетайпной связи


Рис. 1.Обобщенная схема информационно-справочного обслуживания

в режиме типа "запрос-ответ"

 

 

Главное назначение указателей - обеспечивать пользователей концентрированной информацией из документов, хранящихся в системе. Режим типа “запрос- ответ” является основным в работе информационного центра; в нем пользователь передает свой запрос в центр по телефону и получает ответ также по телефону или по почте.

Процедуры обработки запросов

Информационные запросы от пользователей поступают по телефону в центр обработки запросов, который связан с другими частями системы двумя замкнутыми телефонными линиями, на каждой из которых стоят по два телефонных аппарата. Из-за сложности запросов информационный центр не может предоставить пользователям возможность непосредственного обращения к системе. Получение, стандартизация и кодирование запросов производятся сотрудниками центра. Запросы делятся на три класса, соответствующие трем схемам обработки: специальный ручной поиск, машинный поиск в библиографическом архиве и машинный поиск в документальном архиве.

Ручной поиск проводится по запросам, которые нельзя удовлетворить просмотром библиографического архива. Процедура обработки такого класса запросов показана на рис. 2. После получения запроса один из специалистов центра проводит по нему соответствующий поиск. Полученный ответ записывается; пользователя по телефону запрашивают, нужно ли изготовить для него копии имеющихся по теме запроса документов. Если нет, то ответ на запрос высылается ему по почте, если да, то с нужных документов снимаются копии и подготавливаются для отправки пользователю по почте.

Поиск в библиографическом архиве представляет собой автоматизированную процедуру, которая позволяет получить в сжатом виде информацию о документах, хранящихся в ИПС. Общая схема обработки такого класса запросов отражена на рис. 3.

После получения запроса ввод его осуществляется вручную через телетайп. Центр располагает одним телетайпом, как для передачи, так и для получения информации. Если телетайп оказался занят, запрос набивается на перфокарты, которые вводятся в устройство чтения карт, сопряженное с телетайп. Далее запрос поступает в коммутационный процессор, функции которого сходны с функциями телефонной подстанции, выполняющей переключения телефонных каналов. В этом коммутационном процессоре запросы накапливаются и передаются далее центральному процессору в режиме “первым пришел - первым обслуживаешься”. Поскольку к центральному процессору системы могут одновременно подключаться много абонентов, запрос ставится в очередь, где он будет находиться до тех пор, пока процессор не освободится, чтобы его обслужить.

Получение запроса

по телефону

Проведение

ручного поиска



Вызов пользователя

по телефону

 

 

 

тре-ся

копии НЕТ

документов

 

ДА

Изготовление

копии документов

 

 

Подготовка ответа

к отправке по почте

 

 

 

Рис.2.Алгоритм обработки запросов класса ручного поиска

 

 

Получение

запроса

 

 

свобо- НЕТ

ден теле- Очередь

тайп

Ввод

запроса

Поиск

 

печать

Назначение ответа

Тре-ся ДА

Выходной копии до-

терминал тов

НЕТ

вызов поль-

зователя по

телефону

 

 

Подготовка НЕТ Тре-ся ко- ДА Копиро-

ответа по пии док- вание

почте ов

Рис.3. Алгоритм обработки запросов класса библиографического поиска.

Ответ на запрос формируется в центральном процессоре, производящем соответствующий поиск. Данные ответа передаются коммутационному процессору и ставятся в очередь до освобождения приемного устройства. Если запрос получен от пользователя, имеющего доступ к внешнему терминалу системы и желающего получить ответ по телетайпу, то ответ от коммутационного процессора направляется сразу же на этот терминал. Если пользователю требуются копии каких-либо документов, указанных в ответе, то для их получения он должен представить дополнительный запрос.

Ответы на запросы тех пользователей, которые не имеют доступа к выходным терминалам, передаются коммутационным процессором для печати на телетайпе в центре обработки запросов. Если пользователь по телефону сообщает, что ему требуются копии всех документов, рефераты которых найдены в ходе библиографического поиска, запрос направляется средствам документального поиска. Пользователя, который не указал, нужны ли ему копии документов, запрашивают об этом по телефону. В случае, когда эти копии не нужны, ответ готовится к отправке по почте. Если пользователь по телефону сообщит о том, что ему требуются копии документов, хранящихся в ИПС, его запрос передается средствам документального поиска.

Автоматизированный документальный поиск планируется как дальнейшее развитие информационно-справочной службы центра. Этот класс поисковых операций должен удовлетворять запросам на получение копий конкретных документов, хранящихся в массиве документов ИПС. Процедура получения ответов на запросы этого типа представлена на рис.4. По цифровому индексу, содержащему номер документа, вручную производится поиск его адреса хранения, который вводится в ИПС через терминал. Если терминал оказывается занят, адрес хранения документа набивается на перфокарту, которая вводится в устройство чтения карт терминала. Если пользователь имеет доступ к внешнему терминалу, то при необходимости получения документов они вызываются прямо на этот терминал. При этом пользователь имеет выбор: он может ограничиться чтением изображения документа с экрана или получить его распечатку с алфавитно-цифрового печатающего устройства терминала. При отсутствии доступа пользователя к внешнему терминалу необходимые ему документы выдаются на быстродействующее печатающее устройство в центре обработки запросов.

Цель описываемого исследования заключается в оценке существующей справочной службы с учетом предлагаемых изменений для выявления его потенциальных возможностей удовлетворения запросов пользователей. Критерием оценки служит время оборота запроса в справочной службе системы. Это время определяется как общее время полной обработки запроса с момента поступления его в центр обработки запросов до отсылки документа или выдачи ответа пользователю.

 

 

Получение

телефонного

запроса

 

Выделение

ключевых

признаков

 

пульт

оператора НЕТ Очередь

свобо-

ден

ДА

Ввод запроса

через пульт

оператора

 

 

Поиск

 

 

куда

направить в центр Печать до-

информа- обработки кументов

цию запросов

на выходной Подготовка

терминал почтового

ответа

 

 

Рис.4. Алгоритм обработки запросов класса документального поиска

Для описания процедуры получения ответа на запрос используются следующие показатели

1.Обработка запроса требует использования определенного набора устройств аппаратной части системы. Время обработки различных документов различными устройствами описывается определенной функцией, которая выбирается студентом в соответствии с вариантом

  1. Между устройствами этого набора могут возникать очереди .Наличие

очереди является событием случайным, и этот факт определяется генератором случайных чисел, сформированным студентом на предыдущем этапе. Время ожидания в очереди описывается определенной функцией в соответствии с вариантом.

Выходные параметры модели

описывают следующие характеристики ИПС

  1. среднее время ответа на запросы различных типов (т.е. среднее время

оборота запросов),

  1. усредненные данные по загрузке устройств аппаратной части,
  2. максимальные длины очередей,
  3. средние длины очередей,
  4. общее количество запросов, прошедших все очереди с нулевым временем

ожидания,

  1. и прочие параметры по выбору студента в соответствии от алгоритма обработки по варианту.

2.4.2. Моделирование организации вывоза городских отходов

Организация эффективного сбора и вывоза городских отходов является одной из важнейших проблем для большинства больших и средних городов . Рост количества отходов, трудности в отношениях между рабочими и административным руководством, уменьшение земельных ресурсов, повышение требований к снижению уровня загрязненности сточных вод, рост расходов и неотработанная технология уничтожения твердых отходов - вот лишь некоторые из проблем, стоящих сегодня перед руководителями организаций, которые занимаются сбором и вывозом отходов.

Жители большинства крупных городов отказываются платить дополнительные налоги, требуют одновременно расширения сферы услуг или желают сохранения тех услуг, которые им уже предоставляются. Требования повысить заработную плату рабочих и служащих, рост стоимости машин, оборудования и т.п. поставили под угрозу бюджет многих муниципалитетов. Семьи с высоким и средним уровнем доходов перебираются из городских центров в пригороды, увозя с собой столь нужные городам средства, которые они выплачивали в виде высоких налогов, а их место занимают семьи с низкими доходами и соответственно с низким уровнем налогового обложения, хотя услуг они требуют не меньше. Переход автострад и других ранее облагаемых налогом предприятий в общественное пользование также лишает города потенциальных источников дохода.

Разработка системы данных

Бригада по сбору отходов обычно состоит из водителя мусоровоза и двух рабочих, которые работают на своем участке маршрута до полного заполнения объема мусоровоза или до окончания своей рабочей смены. Если мусоровоз заполнен до завершения объезда всего участка, шофер отвозит мусор на свалку и возвращается на участок. Очистив мусоросборники на всем участке, водитель при неполной загрузке мусоровоза отвозит отходы на городскую мусоросжигательную станцию, а при полной - на частную свалку, причем в обоих случаях у него должно остаться время на обратную дорогу до конца смены. В ряде случаев, когда при неполной загрузке машины время становится определяющим фактором, водитель получает указание вернуться на автобазу даже с не выгруженными отходами.

Для регистрации оперативных данных, которые должны стать основными входами системы, используются специальные формы документов. В документ, заносятся номер и технические данные мусоровоза, количество обслуживаемых мусоросборников, пункт свалки мусора (выгрузки) и другие важные данные.

Данные по демографическому развитию, росту транспортной сети и городских районов вместе с информацией, имеющейся в управленческой информационной системе, обеспечили следующий набор входных параметров для имитационной модели:

    1. по сбору отходов - расстояния, объем, время сбора, число машин, численность бригад, стоимость работ;
    2. по перевозке отходов – расстояния, время, скорость перевозки, объем

мусора;

  1. по выгрузке отходов - время на выгрузку.

Массивы этих данных формируются студентами самостоятельно в соответствии с вариантом.

На рис. 5 приведена блок-схема алгоритма имитационного моделирования системы.

 

 

 

 

 

 

 

 

 

Пребывание Движение

на автобазе на автобазу

ДА

Выезд на НЕТ Послед-

Маршрут ний рейс

 

Сбор

отходов

 

пол-

ная загру-

зка НЕТ

ДА Следование

к пункту

пункт выгрузки 3

выгрузки 1 НЕТ пункт

использо- выгрузки 2 НЕТ

ван использо-

ДА ван

выгрузка

Следование ДА отходов

к пункту следование

выгрузки к пункту

выгрузки

 

сбро- НЕТ

совый ло- сбросо- НЕТ

ток свобо- вый лоток

ден свобо-

ден

ДА ДА

Выгрузка

Отходов выгрузка

отходов ожидание

Ожидание

 

 

 

Рис.5. Блок-схема моделирующего алгоритма вывоза городских отходов

На выходе модель должна выдавать:

Продолжительность рабочего дня принять равной 8 часам.

Предполагает некоторый набор рабочих правил:

После того как машина разгружена, она может вернуться либо опять на свой маршрут, что определяется тем, закончила ли бригада объезд своего участка, и тем, сколько еще времени осталось до окончания рабочего дня.

2.4.3.Моделирование задачи обслуживания станков

Среди конкретных задач массового обслуживания большую практическую важность имеет задача обслуживания станков. В самой простой форме ее можно продемонстрировать на примере наблюдения за рабочим-многостаночником. Закрепленные за ним станки время от времени останавливаются и простаивают до тех пор, пока рабочий не подойдет и не устранит неисправность. Если одновременно остановятся два станка или несколько, то рабочий сможет сначала подойти лишь к какому-то одному из них и, следовательно, другие станки будут в ожидании ремонта бездействовать и не давать продукции. Такое явление и приводит к постановке задачи обслуживания станков.

Производственные потери имеют место и в период ремонта, и, в интервале ожидания обслуживания. Производительность каждого станка и каждого рабочего зависит от частоты ремонта, его продолжительности и количества станков, обслуживаемых одним рабочим. Поэтому важно знать оптимальное число рабочих, требуемых для обслуживания данного количества станков.

В терминах задачи о станках могут быть описаны многие реальные ситуации. Работа на токарно-винторезных, волочильных и других станках специального назначения, выдача багажа в аэропорте или обслуживание силами одной медсестры нескольких больничных палат - вот лишь некоторые примеры подобных ситуаций. К ним можно отнести и многочисленные примеры, характерные для предприятий текстильной промышленности. В каждом таком случае необходимо найти некий компромисс между трудозатратами и ценой вынужденных простоев.

Характерная ситуация

Характеристики выполняемых работ. В действительности наряду с заданиями, которые можно выполнить только при включенном станке (например, проверка его рабочей скорости), могут встречаться и операции, выполняемые как при работающем, так и при выключенном станке (например, обед, перерыв, поиск нового задания по рабочему журналу и т.д.).

Для каждого задания необходимо указать его периодичность и время выполнения. Периодичность (время между двумя последовательными появлениями одинакового задания) может зависеть от времени работы станка или от реального времени. Например, моменты установки заготовок в станок определяются темпом работы станка, тогда как моменты занесения рабочим записей в журнал учета есть функция реального времени. Обычно предполагается, что эти моменты времени подчиняются экспоненциальному закону распределения вероятностей (при выполнении проекта - в соответствии с вариантом).

Характеристики станков. На станки могут выдаваться неодинаковые задания. Это может быть связано либо с различием типов станков, либо с разной степенью износа одинаковых станков.

Правила составления расписания. Когда необходимо выполнить несколько заданий, для них должны установлены приоритеты. Наличие среди них особо важного задания может потребовать прерываний выполнения второстепенных заданий. Поэтому для каждого задания важно знать такую его характеристику, как приоритет. Наличие или отсутствие приоритета является величиной случайной .

Моделирующая программа

На входе системы данные о выполняемых заданиях. На выходе определяется продолжительности работы, ремонта и вынужденных простоев для каждого станка.

Входные данные о заданиях включают

Номер задания: каждому заданию присвоен свой номер;

Наименование задания: слово, идентифицирующее задания;

Тип задания: указывается одно из трех требований, необходимых для выполнения задания

  1. станок выключен (например, заданием является выполнение ремонта, смена болванки),
  2. станок работает (задание-установка режима обработки, обработка детали);

Приоритет задания: каждое задание может иметь один из трех приоритетов:

  1. может прерывать другие задания, но само не может быть прервано,
  2. не может прерывать и не может быть прервано

3) не может прерывать, но может быть прервано.

Интервал поступления: задаются закон распределения вероятностей в соответствии с вариантом.

Длительность выполнения задания: данные о распределении вероятностей связанных со временем, необходимым для выполнения задания (в соответствии с вариантом).

Условия поступления: могут определяются абсолютным временем. Новое задание также может поступить во время выполнения предыдущего задания либо по окончании его выполнения. В первом случае оно помещается в очередь ,если его приоритет не позволяет прервать предыдущее задание.

Конфигурация системы станков может быть двух видов:

На рис. 6 показана примерная блок-схема моделирующей программы.

На выходе модель должна выдавать:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задать параметры сформи-

ровать список будущих со-

бытий

Перейти к следующему


событию

сигнал окончания сигнал готовности

выполнения задания заданий к выполне-ю

Исключить выполненное проверка приоритета

задание из списка.

Обновить статистику.


В очереди есть НЕТ


более срочное

проверить список текущих

заданий постановка в

очередь

Есть ли задания, ожидающие


выполнения

НЕТ


ДА

Выбрать наиболее срочное


Есть ли свободный станок НЕТ



Очередь

ДА

Выполнение заданий

НЕТ

Рабочая смена закончена


ДА

Печать сводки за месяц

 


Рис.6. Блок-схема моделирующей программы задачи обслуживания станков

 

2.4.4. Задача обслуживания больных

 

Небольшая клиника с двумя врачами и двумя медсестрами. Поступление больных происходит в случайном порядке в среднем каждые полчаса больные обслуживаются в порядке их поступления, причем не учитываются их желания, кто из докторов и сестер должен их обслуживать. Существуют три типа больных, каждый из которых характеризуется специфическим видом и временем обслуживания Время обслуживания для всех трех типов больных распределено нормально с указанными средними значениями и стандартными отклонениями. Если для обслуживания больного требуется одновременно и доктор, и сестра, а в этот момент все сестры заняты, то доктор вызывает одну из сестер, занятых обслуживанием больных, которым требуется только сестра Время обслуживания больного одинаково как при непрерывном обслуживании, так и при обслуживании с перерывами. Имеются 4 кабинета для обслуживания Клиника открыта с 8 ч утра до 5 ч вечера. После 5 ч ни один новый больной не принимается, но все больные, стоящие в момент закрытия в очереди, обслуживаются.

 

2.4.5. Игра господина Шанса

Т.А. Шанс живет в Лас-Вегасе. Ежедневно перед работой он заходит в соседний ресторан, съедает свой завтрак и потом в ожидании автобуса, который доставляет его к месту работы, играет в “тройку”. В этой игре игрок подбрасывает многократно монету до тех пор, пока разность между числом выпавших “гербов” и “решеток” не станет равна трем. За каждый бросок монеты игрок платит 1 доллар, но при удачном исходе кона игры он получает 8 долларов. Каждое утро Шанс откладывает 10 долларов для этой игры и играет в нее до тех пор, пока либо не проиграет все деньги, отложенные им в этот день на игру, либо не завершит одну партию. Шанс играет до тех пор, пока не наступает одно из трех событий:

1)у него кончаются деньги;

2)после каждой игры он проверяет длину очереди, ожидающей автобус, и если она превышает 10 человек, то он теряет надежду сесть в автобус;

3)наступает момент прихода автобуса.

Пусть время между подходами желающих сесть в автобус распределено экспоненциально со средним значением 0.5 чел./мин. Время, которым мистер Шанс располагает после окончания завтрака, распределено равномерно в интервале между 5 и 15 мин. Ему требуется 0.5 мин. на подбрасывание монеты.

2.5. Тактическое и стратегическое планирование

На данном этапе решается вопрос: как много выборочных значений следует взять, чтобы обеспечить достаточную статистическую значимость.

Студент самостоятельно, в зависимости от варианта, выбирает один из предложенных методов:

  1. Оценивания среднего значения совокупности

  1. 2. Теорема Чебышева

3. Оценивание процентных соотношений

4.Оценивание дисперсии совокупности

5.Сравнение двух распределений

  1. Использование правил автоматического останова Результатом выполнения данного этапа проекта является план проведения эксперимента с моделью

 

2.6. Экспериментирование и интерпретация

Созданная на предыдущем этапе модель системы многократно имитируется с различными сочетаниями входных данных, с целью изучения поведения системы и выявления граничных условий работы системы. Данные экспериментирования выводятся в наглядном, удобном для восприятия виде. (таблицы, графики, диаграммы)

 

2.7. Документирование

2.7.1. Объем и содержание пояснительной записки

Объем пояснительной записки 50-60 листов машинописного текста с иллюстрациями и приложениями.

Примерное содержание пояснительной записки:

 

2.7.2.Оформление курсового проекта

Пояснительная записка к курсовому проекту должна быть оформлена в соответствии с:

ГОСТ 19.001-77 ГОСТ 19.002-80 ГОСТ 19.003-80 ГОСТ 19.004-80

ГОСТ 19.104-78 ГОСТ 19.105-78 ГОСТ 19.106-78 ГОСТ 19.201-78

ГОСТ 19.301-79 ГОСТ 19.401-78 ГОСТ 19.402-78 ГОСТ 19.404-7

 

3.Защита курсового проекта

При защите курсового проекта учитываются соблюдение графика выполнения курсового проекта и действующих стандартов при оформлении студентом соответствующих документов.

Защита студентом курсового проекта осуществляется в присутствии комиссии.

 4.Список рекомендуемой литературы:

 1. Советов Б.Я., Яковлев С.А. Моделирование систем.

Москва. Высшая школа 1985

2. Шеннон Р. Имитационное моделирование - искусство и наука.

Москва. Мир 1978

3. Байтлеусов И.С. Моделирование информационных процессов и

практическое приложение.

КарПТИ 1988

Назад Главное меню